Type de contenu : Texte
Type de médiation : sans médiation
Titre(s) : Calculabilité, complexité et approximation / Rey, Jean-François
Auteur(s) : Rey, Jean-François (1949-....)
Editeur, producteur : Paris : Vuibert informatique, 2004
   (46-Cahors; Impr. France Quercy)
Description matérielle : XVIII-363 p. ; 24 cm
ISBN : 2-7117-4808-1
Classification décimale Dewey : 511.3 23
Note sur les bibliographies et les index : Index
  Bibliogr. p. 357-358
Résumé ou extrait : Cet ouvrage propose une approche algébrique des problèmes fondamentaux de l'informatique et de l'algorithmique sous la forme d'un cours avec des exercices corrigés. Il aborde notamment : les notions de décidabilité et de calculabilité algorithmique, les classes de complexité et d'approximation, avec plusieurs exemples concrets d'algorithmes d'approximation.
Sujet(s) : logique mathématique
  algorithme
Sujet - Nom commun : Complexité de calcul (informatique)
  Décidabilité (logique mathématique)
  Fonctions calculables
